gcd(a, b){
   r = 0;
   if(a>b)
          r=gcd(a-b,b);
   if(a<b)
          r=gcd(a,b-a);
   if(a==b)
       r=a;
   return r;
}

main(){
   i=2;
   j=3;
   q=gcd(i,j);
   assert(q<3);
   return 0;
}
